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' Abstract 

OO ' 

C*~) ■ Quantum fermionic computations on occupation numbers proposed in quant-ph/0003137 are stud- 

ied. It is shown that a control over external field and tunneling would suffice to fulfill all quantum 
\ computations without valuable slowdown in the framework of such model when an interaction of 

■ diagonal type is fixed and permanent. Substantiation is given through a reduction of some subset of 

this model to the conventional language of quantum computing and application of the construction 
from |quant-ph/0202030 . 

1 Introduction and background 

3 : 

• • , Quantum computing is an unprecedented examination of the modern physics because it requires a level 
.£h \ of control over microscopic sized objects which has never been reached artificially. While a mathemat- 
ical theory of quantum computations is well developed its physical implementation represents a serious 

ctf ■ challenge to our understanding of Nature. This is why it is important to look for its simplest possible re- 
alization which would depend only on fundamental principles of quantum mechanics and contain minimal 
technological difficulties. Two requirements can be formulated for such scheme: adequate description of 
states forming a basis of computational Hilbert space, and realistic method of control. Conventionally a 
computational element - qubit is represented as some characteristic like spin, charge or position of some 
elementary particle. This approach works well for one isolated qubit. For a system of many qubits it meets 
a serious difficulty. It comes from a fundamental physical principle of identity of elementary particles of 
the same typeQ. To control a computation we must be able to address a separated qubit whereas differ- 
ent particles are undistinguishable according to the principle of identity. Of course, we can distinguish 
particles by their spatial positions placing them fairly far one from another but in this case it will be 
difficult to keep them in entangled state that is necessary for quantum computations. A solution of this 
dilemma was found by Kitaev and Bravyi, who proposed to use a Fock space of occupation numbers to 
the description of quantum computations (see |[Kfj| 1 ) . It uses in fact a natural identification of qubits with 



1 I express my thanks to Sergei Molotkov who attracted my attention to this problem and referred me to the paper JKB| . 
I am also grateful to Alexander Tsukanov and Alexander Kokin for useful comments to the preliminary version of this paper. 
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energy levels in Fock space where one is treated as occupied level and zero as free level. This approach 
gives a universal quantum computing for a high price: it requires a control over external field, tunneling, 
diagonal interaction and changes of numbers of particles (contact with a superconductor) that is to control 
over coefficients a, (3, 7 in (|J) and over additional summand Sa^a^ + 5*akdj. 

We shall see how to reduce this price using an idea of fixed and permanent interaction. To do this we 
need two things: assumption that the corresponding Hamiltonian consists only of diagonal and tunneling 
summands and modified correspondence between states in occupation number representation and Hilbert 
spaces. Then to fulfill any quantum computation it is required to control over only an external field 
and tunneling. Such king of control is in principle realizable by lasers. The main scheme is presented in 
the section 3 and is in fact based on the idea of computational model with fixed permanent interaction 



proposed in works |0z| , |OF|| adapted to the language of Fock spaces. The next section contains a short 



description of the occupation numbers formalism. 



2 Formalism of occupation numbers 

In this paper we shall consider a system of n identical fermions. At first make nonphysical assumption 
that they can be reliably distinguished. Then its state belongs to the Hilbert space of all states with the 
basis '0( r i) r 2 5 • • • 1 r n) = i ) ji( r i)i ) j2( r 2) ■ ■ ■ 4>j n (, r n) where {ipj} are some basis for one particle states, where 
j s belongs to the general set of indices 1,2, . . . , J, rj includes spatial and spin coordinates. A choice of 
basis means that the system after measurement can be found in one of the basic states. In a real system 
of identical particles they cannot be distinguished. Hence any basic state must contain all summands of 
the form ^ji^i)"^^)) • • ■4 , j n ( r n) with some factors. Such state must change the sign after permutation 
of every two fermions and it is convenient to assume that a basic state for n fermions system is given by 



(1) 



This state may be considered as a situation when only states ipj s for s = 1,2, ... ,n are occupied by 
particles from our system and all others ipk for k G {1, 2, . . . , J} which have not form j s are free. If ip with 
indices denotes eigenvectors of one particle Hamiltonian we speak about occupied or free energy levels, 
but generally speaking ip^ may form arbitrary basis in the space of states for one particle. A state of the 
form (0) may be represented as a symbol = \ni,ri2, ■ ■ ■ ,nj) where n& is one if kth energy level is 
occupied and zero if it is free. This is a representation of states of fermionic ensemble in form of occupation 
numbers. Such vectors n form a basis of Fock space and the general form of state of our system will be 
J2^n\n) with amplitudes A. 



An operator of annihilation a, of a particle on jth level and its conjugated a] 



by aj|ni, ...,rij) = ^(-1)^ |n x , 
the known commutative relations: a^a^ + a^a] 



= Til + 

+ ala, 



(creation) are defined 
. . + rij. They possess 
= 0. 



L, rij + i, . . . , rij) where aj 

Assume that any interaction in Nature goes between no more than two particles. Hence any interaction 
in many-particle system may be expanded into the sum of one and two particles interactions of the form 
H = H one + H two with the corresponding potentials V\{r) and Vi(r,r'). Each of them can be represented 
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by operators of creations and annihilations as H one = J2 Hk^a^ai, H two — J2 ffife,/,m,nfli + flfcfflm'Jn where 

k,l k,l,m,n 

H Kl = H one |^> = /^(O^(r)Vi(O^ 

#/M, m ,n = l^o I ipm*Pn) = J^l(r)tpf(r')V 2 (r,r')il; m (r)tJj n (r')drdr'. 

Hence given potentials of all interactions and all basic states ipi we can in principle obtain its representation 
in terms of creations and annihilations, e.g. in the language of occupation numbers. 

Consider an ensemble with Hamiltonian of the form H = J2i H l ext j + J2i,j(H^ ag + H\^ n ) where Hamil- 
tonians of external field, diagonal interaction and tunneling are represented by means of operators of 
creations and annihilations by 

H l ext j = ajjCij Oj, oij G R, 

H diag. = j >.j"i A,i e R, (2) 

Htun. = 1i,j a i a j + li,j a j a i- 

Note that it would not be easy to implement a control over diagonal part of Hamiltonian. Assume that 
the diagonal interaction is fixed and acts permanently whereas external field and tunneling are subjects of 
control. Then it is possible to fulfill every quantum computation. This type of control seems to be fairly 
realistic because a tunneling may be controlled by laser impulses. 

3 Computation controlled by tunneling 

Instead of simple correspondence between occupation numbers and Hilbert spaces described above we 
now establish another correspondence that makes possible to transfer a universal computing with fixed 
permanent interaction jOJ^H ) to the language of fermionic computing in Fock space of occupation 

numbers. 

Let us fix some partitioning of all energy levels to two equal parts and choose some one-to-one cor- 
respondence between them. Say we can consider fcth level down from Fermi bound ep and agree that 
it corresponds to fcth level up from ep. We shall denote jth level down from Fermi bound by ordinary 
letter and jth level up from Fermi bound by j'. Call the first level jth lower level and the second one 
jth upper level. Fock space T can be represented as T — T\ ® T% (g) . . . <g) T% where each Tj corresponds 
to jth pair of the corresponding energy levels. Consider a subspace Fj in J-'j which is spanned by two 
following states. The first one is: "j'th level is occupied and jth level is free", the second is "jth level is 
occupied and j'th is free". Denote them by and |0)j correspondingly. We shall deal with subspace 
F = Fi <S> F 2 <S> ■ ■ ■ <8> Fk in Fock space T . Now determine a function 9 that maps our Hilbert space Ti, to 
F by the following definition on basic states: £2 • • • £n)) — |£i)i ® ^2)2 <8> • • • ® \£n)n where all £j are 

ones and zeroes. Thus 9 establishes unconventional correspondence between Hilbert and Fock spaces (see 
Figure 1). 

One qubit state in Hilbert space corresponds to two qubits state in conventional assignment of qubits 
for Fock space - each occupation number to each qubit. But we shall see that this assignment answers to 
the task of control over computation better than conventional assignment. 

Now the door is open for representation of unitary transformations in Hilbert space required for quan- 
tum computing by transformations in Fock space. Consider Hermitian operator H in one-dimensional 
Hilbert space Ti. It has the form H + Hi where 

/ di \ / d\ 

H °-{ d 2 )> Hl ~ { d )■ 



.3 



|0> 5 



|1>! 



|010) 



3' 

2' q # 

V 

6(0 

1 

2 m e 

3 



o- 



o 



- 



Figure 1. Correspondence between Fock and Hilbert spaces 



It can be straightforwardly verified that for operators H = dia^a^ + d2a^,ak> and Hi = da\a^i + da~^,ak 
(that is external field and tunneling) we have equalities Hfl = 9Hi for i = 0,1. Using linearity of 9 we 
obtain (H + Hi)9 = 9H. Now consider one qubit unitary transformations U in Hilbert space. It has the 
form e~ lH for Hamiltonian H (we choose appropriate time scale to get rid of Plank constant and time). 
Using linearity of 9 and the equality 9~ 1 H S 9 = (9~ 1 H9) S for natural s we obtain that for every one qubit 
unitary transformation U we can effectively find the corresponding Hamiltonian in Fock space containing 
only external field and tunneling that makes diagram A from the Figure 2 closed. 

Take up two qubits transformations in Hilbert space. Since all diagonal matrices commute, for all 
diagonal transformation in space jF fc Tj we can effectively find the corresponding diagonal transformation 
on the corresponding Hilbert space that makes diagram B from the Figure 2 closed. Note that for entangling 
V the transformation V will be entangling as well. 



Now all is ready to transfer a trick from [pF]] with one qubit controlled universal computations to Fock 
space. Combination of diagrams from Figure 2 gives diagram from the Figure 3. 



ext. field + tunneling 




F diagonal 



one-qubit on H 




7i diagonal 



A 



B 



Figure 2. Correspondence of transformations in 

in Fock and Hilbert subspaces. F = Fj(£) F^. 
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Figure 3. Correspondence of computations in 
Fock and Hilbert spaces 



Let a diagonal part of interaction in Fock space be fixed and act permanently. Then we can find the 
corresponding diagonal interaction on Hilbert space making all diagonal parts of diagram from Figure 3 
closed. By the result from [OF] we can choose 1 qubit transformations implementing arbitrary quantum 
computations in Hilber space in the form represented by the lower sequence of the diagram. At last we can 
find field + tunneling control over states in Fock space making all diagram closed. Note that all operators 
of creations and annihilations considered in the whole Fock space are not local due to the factor (— 
depending on a given state. For the diagonal operators and external fields these factors are 

i'- 1 

compensated. A tunneling operator a^ay in space F brings factor (— 1) CT where a' = n s — j — j that 

s+j 

is independent of a given state |n) G F because for such state exactly a half of levels between j and j' are 
occupied. Hence a sign can be factored out of all state and ignored. 

Thus we obtain a universal quantum computer on states in occupation numbers space controlled only 
by external field and tunneling. 
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